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Abstract 

Let Sij represent a transposition in S„. A polynomial P in Q[X„] is 



said to be m-quasiinvariant with respect to Sn if {xi — ij)^™"*"^ divides 
(1 — Sij)P for all 1 < i,j < n. We call the ring of m-quasiinvariants, 
QIm[Xn]. We describe a method for constructing a basis for the quotient 
Q/m[X3]/(ei, 62, 63). This leads to the evaluation of certain binomial 
determinants that are interesting in their own right. 

The symmetric group Sn acts on the ring of polynomials Q[X„] by permuting 
indices. That is for any permutation a £ Sn 

(jP{xi, ...,Xn)= P{Xcr{l) , ■ • ■ , X„(^n))- 

A polynomial P is said to be S'„-invariant or symmetric if and only if cr(P) = 
P for all a G Sn- The fundamental theorem of symmetric functions [HI p. 292] 
states that any invariant of Sn can be written as a polynomial in {ei, 62, ... , e„} 
where 

l<zi < ■ ■ ■<ifc <n 

For S3 we have 

ei = xi + X2 + X3 

62 = X1X2 + X1X3 + X2X3 

63 = X1X2X3. 

A generalization of invariance known as quasiinvariance" has been studied 
in the recent literature P 12 E). In the rest of this paper we will use the 
notation to denote the transposition and will let Qlm denote QIm[Xn\ 
for convenience. 

Definition 1. A polynomial P is m-quasiinvariant if and only if (1 — Sij)P is 
divisible by {xi — Xj)^™^^ for all pairs 1 < i < j < n. 

This definition is not vacuous because (l — s.^ )P is antisymmetric with respect to 
the transposition Sij thus setting Xi = Xj will yield zero. Hence {xi ~Xj) divides 
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(1 — Sij)P and the antisymmetry forces an odd power of {xi — Xj) to divide it. 
We should note that an analogous condition defines m-quasiinvariance for any 
Coxeter group. In the general definition, the linear forms giving the equations 
of the reflecting hypcrplancs play the role of the differences Xi — Xj . 

It is easily seen that the divided difference operator Ay = ^ is a twisted 
derivation |H1 pp. 192-194] which means that 

Xj{QiQ2) = A,j(Qi)(32 + s,j(Qi)Ay(Q2). 

Thus if Aij{Qi) and Ay((52) are both divisible by {xi — xj)"^"^ then so is 
A.y((5i(52)- The operator (1 — Sy) is also linear which means that each Qlm is 
a ring. Furthermore (1 — Sij)P will be divisible by {xi — Xj)^™"*"^ for arbitrarily 
large m if and only if (1 — Sij)P = which means that all Qlm contain A„ (the 
ring of symmetric polynomials). We thus have the inclusions 

Q[xi, . . . ,Xn] ^ QIo ^ Qh D Qh D ■ ■ ■ D QIoo = A„ 

A classic result states that Q[xi, . . . ,Xn] is a free module of rank nl over the 
ideal (ei, . . . ,e„). Furthermore, the action on the quotient precisely gives the 
regular representation of 5„ p. 247]. 

This means that there exists a basis of n\ polynomials {rji, . . . , ri„\} such that 
any ri- variable polynomial can be written as a unique linear combination 

i=l 

where the A^'s are symmetric polynomials. For example, any polynomial in 
Q[xi, X2, xs] can be written uniquely as 

Ai + A2X2 + A3X3 + AiX2X3 + A^xl + AgX2xI 

where Ai, . . . , A^ arc symmetric polynomials. The polynomial ring can be 
thought of as the ring of 0-quasiinvariants and recently 0, an analogous re- 
sult has been proven for the rings of m-quasiinvariants for m > 0. Namely, any 
element of Qlm can be written uniquely as a sum 

n! 

^y4j(ei, . . . ,e„) ■ 
1=1 

where the Aj's are polynomials and the ry^'s are elements of Qlm - 

These ry^'s are therefore a basis for (5/m/((ei, 62, . . . e„)), a space which has 
been shown |2] to have the following Hilbert scries: 
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^ ^ ^degreeijji) ^ ^ ^^[{^^—content{X{T))^+cocharge{T) 

1=1 TeST(n) 



In the case that n = 3, this gives that the Hilbert series of (5/m/((ei, 62, 63)) 
{Qlm will always signify QlmiXs] from here on out) is 

9° + 2g3™+i+2g3™+2 + g6m+3^ (1) 

Note also by the respective degrees of 61,62, and 63 that the Hilbert series of 
Qlm is 

qO _|_ 2q'^"^~^^ -\- 2q'^"^~^'^ + g^m+a 

(l-<z)(l-g2)(i_g3) ■ (2) 

It is easily shown that the Vandernionde determinant A(x) = (xi — a;2)(a;i — 
X3){x2 — X3) raised to the power 2m + 1 accounts for the term g6m+3 g^^^^ clearly 
the constants account for q^. So the interesting problem arises to construct 
the four m-quasiinvariants that account for the terms 2(7^™+^ + 2^^™+^. The 
explicit construction of these four m-quasiinvariants is the goal and motivating 
force which led to the results of this paper. It developed that this construction 
required the evaluation of two binomial determinants which are interesting in 
their own right and deserve a special mention here. The two resulting identities 
may be stated as follows. 



Theorem 1. 



det 





h ai\ 




— ai\ 




-Pj) 







(C+D\(C+D\ (C+D\ 
_ \E+f3) Vg+2/3/ - • • \E+nl3l 
^ (C+D\/C+D\ (C+D\ 

\C+a) \C+2a) ' ' ' \C+na) 



\T\ (3) 



where T denotes the collection of k-tuples of non-intersecting lattice paths re- 
spectively joining the points 

{{D -~ka,D- ka), {D - {k - l)a, D - {k - l)a), . . . ,{D ~ a, D - a)] 

to 

{(0, C + D-E- kf3), {0,C + D - E - {k - . . . ,{0,C + D ~ E - P)} 

and throughout remaining strictly below the line y ~ —x + C -f- 

It is also worthy of notice the fact that the entries of the determinant in Q are 
differences of binomial coefficients where the tops are different and the bottoms 
are the same. A literature search found no determinant results covering this 
particular case. Nevertheless, a manipulation suggested by an argument of 
Gessel and Viennot in |S] enabled us to derive Theorem ^ from the following 
general result: 
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Theorem 2. For any integers a, b, c, d, e, the determinant 
det 



a + hi\ / a + bi 
c + djj \e - dj 



is the number of families of non-intersecting lattice paths with NORTH and 
WEST steps, respectively joining the points 

{(c + d,c + d), (c +2d,c + 2d), . . .{c + nd,c + nd)} 

to 

{(0, a + b), (0, a + 2b), ...,{0,a + nb)} 
and throughout avoiding the line y = —x + (c + e). 

Our main result is that a basis for the quotient of the m-quasiinvariants of 
can be found by computing the 1-dimensional nuU space of particular matrices. 
The non-vanishing of the determinant provides the crucial step in proving 
the null space in question is indeed 1-dimensional. 

Our presentation is divided into four parts. In the first part we show (non- 
constructively) that quasiinvariants of a certain nice form exist. In the second 
part, we find a system of equations that the coefficients of these quasiinvari- 
ants must satisfy. In the third part, we show that we can solve this system 
by computing a 1-dimensional null space. In the final part we complete the 
construction, and prove the elements we've constructed complete a basis for the 
quotient. 

We should mention that Feigin and Veselov in have given explicit module 
bases for the m-quasiinvariants of all Dihedral groups £)„. But so far there 
are no other Coxeter groups for which explicit constructions have been given. 
The Feigin- Veselov construction is based on complex number techniques that 
are very suitable in the dihedral case. Although TO-quasiinvariants can be 
easily converted into 6*3 m-quasiinvariants, our work efforts have been guided 
by the need of developing methods that can be extended to the general case. 
Our results may be taken as an instance of such methods. Extensions of the 
present construction to Sn will be the topic of a forthcoming publication. 

1 Quasiinvariants with a nice form 

We begin by defining the following elements of the group algebra of S^: 

TTl = -^(1 + S23)(l - S12), 7r2 = i(l + Sl2)(l - S23) 
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These defined, the following identities are easily verified: 



(7ri)2 = ^i,(7r2)2=^2 (4) 

[S'sI'ti'i = 7i'i7r2 = 7r27ri = (5) 

[^3] + TTl + 712 + [S3]' = 1 (6) 

52371"! = TTl (7) 

7r2Sl27ri = -SlsTTl (8) 



We now show that there exist quasiinvariants satisfying certain symmetry and 
independence conditions. 

Lemma 1. For all m > 0, there exist non-symmetric m- quasiinvariants Ai,A2 
of degrees 3m + 1, 3m + 2, respectively, such that S23(^i) = Ai and in the gito- 
tient Qlm/ {{ei, e2, e^)'^ , the image of Ai and Si2{Ai) are linearly independent. 
Further all four of these will be independent of A'^"^'^^ (x) . 

Proof. It is easy to see that the image of [^3] in the quotient is the constant 
terms. We also note that any polynomial in the image of [83]' is alternating 
and any alternating m-quasiinvariant must be divisible by A^™(x), which has 
degree 6m. Thus, from the Hilbert series Q), there must exist quasiinvariants 
Bi of degree 3m + i, {i E {1,2}) such that if we apply equation © to Bi we 
have 

7ri(B.0+^2(B») 7^0. (9) 

Assume without loss that ni{Bi) ^ 0, and set 

A, =^i(B,0. (10) 

Equation Q) immediately gives that 523(^4) = Ai. Now suppose we had sym- 
metric functions S, T such that 

SA,+T{si2Ai)^{) (11) 

Applying 112 to this gives (by ((SJ) and ©): 

TtT2Si2TTiB, = (12) 

-TsisTTiB, = (13) 
-rsi3A, = (14) 

Since Ai was assumed to be non-zero, this gives T = and gives S = 0. 
Now assume there was a nontrivial relationship between these and A^™+^(.t) 

ciAi + C2(si2Ai) + C3A2 + 04(512^2) + C5A2'"+i(x) = (15) 

Applying [S3]' gives (by ©) 

C2[53]'(si2Ai) + c4S3]'{si2A2) + c^A^^^+^ix) = (16) 

But [S'3]'.si2 = .si2[S'3]' and [^3]'^; so (HSJ gives C5 = 0. □ 
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Since S23{Ai) = Ai, Ai is symmetric with respect to X2 and X3. This means 
that we can write the m-quasiinvariants Ai and A2 as 



Ai^ ^ C[,^j]xf ' ^m,[i,j](x2,X3). (17) 

0<i<j<i+j<d 

and 

^2= ^ C'[,;j]a;!f"*"-'m[ij](a;2,a;3). (18) 

0<i<j<i+j<d 

for d = 3m + 1 or 3m + 2, respectively. In fact wc can make the foUowing 
stronger statement about the form of the Ai : 

Lemma 2. There exist m-quasiinvariants Ai and A2, satisfying the conditions 
of Lemma^ of the form 

Ai= ^ C[i^j]xl"'~^^~'~^m[,^^]{x2,X3) 

Q<~i<j <m 

and 

^2 = ^ C[,j]xl"''^'^~''~'m[i^j]{x2,X3). 

0<i<j<m+l 

Proof. We first prove this result for Ai. By grouping together monomials with 
similar exponent sequences, wc can rewrite the above sum H17|l as 

^ ^ { (^li,j]{^1^2-'^3 ~^ •^l'^2'^3) ~l~ C!y^k][XiX2X3 -\- XiX2X''^) 

0<i<j<k 

i+j+k — 3m+l 

+ (^'[i,k]{^ix2^3 ~^ ^{^2^3) ) + ^[ij]i^l^2^3 + ^1^2^3) 

0<!,J 

2i+j = 3m+l 

+ C'[i.i]X'!^X2X^. 

Using this decomposition, we find that (1 — 513)^1 is the sum 



0<i<j<fc 

i+j~\-k — 3m+l 



(C[j,fe] 


^li,j])i^l^2'-^3 


X-I^X2X^) 


(C[i,fc] 


— C[j^k])ix{x2xl 


— XiX2X'!^) 




~ ^[i,k])i^l^2'^3 


— X'ix2X^)^ 




~ ^[j,i])(-''l'*^2''^3 


— x\x2X3) j . 



0<ij 

2i+j = 3m+l 
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when 


i < j < k 








when 


i < j < k, 


j > m 






when 


i = h 


i > m. 



We can now discover properties of the coefficients by focusing on one summand 
at a time. For instance, given a specific composition [i, j, k] of 3m + 1 such that 
< j < j < fc, the fact that i + j + k > 3m means that the largest exponent, 
namely fc, will be greater than m. However, Ai m-quasiinvariant means that 

{xi — xa)^™^^ (1 — si3)Ai and thus the highest power of X2 that can appear in 

(1 — si3)Ai will be (3m + 1) — (2m + 1) = m. Thus cannot appear in a term 
of (1 — si3)Ai with a nonzero coefficient, and thus we obtain C[i_/j] = Cy ^y If 
both the exponents j and k happen to be greater than m, then by similar logic 
we conclude that C[j = C[i_^ = Cy^^] . Finally, if we are given the composition 
with i > m, we see that C^^ j] = C^^ iy We summarize these conditions 

here: 

(19) 

(20) 
(21) 

The idea now will be to subtract certain symmetric functions from Ai in order 
to get rid of exponents of X2 and x^ greater than m, without changing the 
equivalence class of Ai in the quotient. For every triplet {i,j,k} of exponents 
with i < j < k, j < m, we see that Ai — G^i ^rriij^k has 

(q,j] - q,,fc])(xj44 + xlx^x'^i) (22) 

as the only monomials with exponent sequence a permutation of (i,j,k), by 
H19|l . (Here rriij^k is the monomial symmetric function with exponents i,j,k). 
For every triplet {i,j,k} of exponents with i < j < k, j > m, we have that 
Ai — C[i^k]'>T^i,j.k has no monomials with exponent sequence a permutation of 
{i,j,k), by H2()|l . For every remaining triplet of exponents we see that 

Ai ~ C[-j,j]mi^ij has 

(q^.] (23) 

as the only monomial with exponent sequence a permutation of which 
by H21|l is only nonzero when i < m. Thus, after subtracting appropriate sym- 
metric functions wc arc left with a sum containing only monomials such that 
the exponents of X2 and 0:3 arc less than or equal to m. This gives the stated 
result for Ai. 



Since A2 has degree 3m-|-2, the highest power of X2 that can appear in (1 — si3)j42 
is m + 1. Thus any composition [i, j, k] such that < i < j < k and i + j + k = 
3m + 2 will have to satisfy k > m + 1, which will allow us to equate certain 
coefficients as above. Any composition where < i,j and 2i + j = 3m + 2 will 
only yield three terms, two of which have the same coefficient. Either way, we 
will analogously be able to use appropriate symmetric functions to subtract from 
A2 so that monomials with powers of X2 or 0:3 exceeding m+1 will disappear. □ 
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Later on, we will demonstrate that, for A2, we can strengthen the result of 
Lemma 121 Namely we will prove that there exists a quasiinvariant A2 of degree 
3m + 2 that satisfies the properties of Lemma ^ and is of the form 

A2= ^ C[ij]xl"'^'^^'^'m[i^j]{x2,X3). (24) 

0<z<j<m 

Note that the indices of the sum arc now less than m + 1. The proof of this 
will require the explicit construction of Ai, and will be necessary to explicitly 
construct A2. 



2 Relations satisfied by the coefficients C[j j] 

In this section we show the C[j j] satisfy certain relations. We begin by setting 
d = 3m + 1 , and 



I (D m + (D m - ((D + (D) i'^r") otherwise. 
We can now state the main result of this section. 
Lemma 3. The coefficients C[j jj satisfy the linear equations 

E A,,j,kAq.,^j]=0 (25) 

0<j<i<m 

for fee {0, . . . ,to} and Z G {1, 3, 5, . . . , 2m - 1}. 

Proof. By definition, ii i > j, then C^; jj is the coefficient of 

If instead i = j, then C\ijj is the coefficient of Consequently, inside 

of (1 — si3)Ai, is the coefficient of the polynomial 

d—i—j i 3 \ d—i—j j i i j d—i—j j i d—i—j 

X-y X'2^X'^ ~F X X^X^ X-^X'2^X'^ X -^X^X 

if z > J and 

d-2i i i _ ^d-2i 

if i ~ j. Using the substitutions yi ~ X2 — Xi and y2 ~ Xi — x^^ we rewrite 
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these polynomials. For the case i = j we have 



(l-sisMi 



2i-k k d-2i 



C[i,.l 

' d—i — k 



fc=0 



i-i-k k i 
2/1^3 



{y2+x,r-^y^,xi-^^ 



k=0 



i=0 



d — i — k 



2i-k 

E 

i=0 



2i - fc 



d — i — k 
I 



i max{d—i—k, 2i—k) 

E E 

? max(d—i — k, 2i—k) 



2i - k 



I fc ( d-k-l 
\yiy2X3 



For i > J we have 



(l-Sl3)Ai 



fc=0 



d-i-j I 



1=0 



{yi+xiYxii+xf ' ^{yi+xiYxl 
■ x\{yi + xiYx'^"''^ - x\{yi + xiYx"^'''' 



i.j] 



E 

A:=0 

i 

k 



* 1 ^A-j-k^k 



yi^i 



3 \ ^d—i—k^k 



yi^s 



yi^s 



i-\-j — k k d—i—j I \ i-^j — k k d—i — 



yiX3 



k=0 

i 

k 



i+j-k k d-i-j _ ( J 



iy2 + x3y+^-''y1x^. 



+j-k^k d-i-j 



E E 

fc=0 (=0 

i\ f i + j — k\ fj\f'i-+j^k 



i\ f d — j — k\ f j\ fd — i — k 



\ k I d-k-l 

yi ^2-^3 



= E E A,.3,k,iyiy\4~''~' 

k=0 1=0 

By definition, Ai is m-quasiinvariant if and only if (1 — 813)^1 is divisible by 



2/2 



2m+l 



Solving the equations implies that (1 — 513)^] 



has even order or 



Ch 
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order greater than 2m — 1 with respect to 2/2- Since (1 — 513)^1 is divisible 
by an odd power of {xi — X3), we make the following statement: for fixed 
fc e {0, . . . , to} and fixed odd I < 2m + 1, we must have 

0<-j<.i<m 

The lemma is an immediate consequence. □ 



3 The coefficients have a one-dimensional solu- 
tion space 

Once we verify that the relations in H25|) have a one-dimensional solution space, 
it is a straightforward (although time-intensive) process to find a representative 
solution. This will allow us to explicitly construct Ai, for which we currently 
have only an existence proof. We begin by computing the determinants of 
certain matrices, beginning with Theorem |21 stated in the introduction. 

Proof of Theorem We first show that the number of lattice paths from (c + 
jd, c + jd) to (0, a + ib) which avoid the line y = + (c + e) is (°+^*) - . 
Consider the following two diagrams: 



(0,a + 6) 



(Height) (Width) 

'{{aMb)-{c+jd))+(c+]d) 
\ c+jd 



/a+bi\ 
\c+dj) 



(c + jd, C + jd) 



■(c + d,c + d) 



Figure 1: Counting paths from (c + jd, c + jd) to (0, a + ib). 



The number of bad paths in rectangle A, namely the ones that go through the 
forbidden line, is in bijection with the number of total paths in rectangle B; 
we replace WEST steps with NORTH steps and NORTH steps with WEST 
steps following the first touch of the forbidden line. This is known as Andre's 
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Reflection Principle |^ . Thus the number of good paths in rectangle A is exactly 
the correct difference of binomials. 



This shown, a classical involution of Lindstrom [S| and Gessel-Viennot [S] shows 
that when the entries of a matrix count paths, the determinant counts families 
of non- intersecting paths. This completes the proof. □ 

We now are in a position to prove Theorem ^ as stated in the introduction. 

Proof of Theorem We begin by considering a more general form of this matrix 
and factoring it. This factorization was suggested by an argument of Gessel and 
Viennot 0: 



det 



det 



c - bk-i+1 

C - flfe-j + l 



U) 



det 



c - bk-i+i 
c - ak-j+i 



c - bk-t+i 
c - bk-i+i 

dk-j + l 



k 



Proposition 14 of [^j used an analogous factorization for the determinant of 
a matrix of single binomial coefficients. Our factorization also works by the 
symmetry ) = (^_^^.)- This implies that the same quotient of binomials 
can be factored out of both terms that appear as a difference in our entries. 
Returning to the proof of Theorem ^ we let a.i = C + ai, bj = E + j3j, and 
c = C + D and find 
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det 









D - 










-( 


E + 


Pj) 








det 


r 


+ D 
D 


-E 
-{k 



(C+D\fC+D\ 



(C+D\(C+D\ 
\C+al \C+2a) 



fC+D^ 



\C+na) 



C + D-E-{k-i + 

C +{k- j + l)a J 



Notice that now the tops of the binomial coefficients are the same and the 
bottoms are different. This allows us to apply Theorem |21 to obtain the result. 

□ 

We now see how these results can help us with our system of equations. Notice 
that in H25(l there are ('"^^) coefficients C[,i jj and ra{m+l) equations. We define 
B,n as the restriction of the matrix given by (dsj to the ( ("^^) - 1) x ( C"^^) - 1) 
sub-matrix where [i, j] ^ [m, m],0<fc<m— 1 and I e {2m — 2/c — 1, . . . , 2m — 
3, 2m — 1} or fc = m and Z £ {1, 3, 5, ... , 2m — 1}. 

Lemma 4. The matrix Bj^ is nonsingular 

Proof. By using an ordering for the pairs {k, I) where the fc's increase and the 
Ts decrease while lexicographically ordering the [i, j]s, the matrix Bm becomes 
block triangular. Furthermore, there is one block of size 1, one block of size 2, 
. . . , one block of size m — 1, and two blocks of size m. This block triangularity 
follows from the fact that for i,j such that < j < i < k, then (^) = (;^) = 
and thus the Aij ^/s of equation H25|) are all zero. 

Furthermore, the entries of Bm inside these blocks, where j runs over the interval 
< j < i = fc, are much simpler than the general case. For such i,j's, the 
^ij,fc,;'s of equation H25(l simplify to 



But since (^) = 1 and (£j = if j < fc we obtain 



For / e {1, 2, . . . , m}, we let i?-^''" denote the block matrix on the diagonal 
of Bm, which forces / = fc-l- 1, and set to be the final block matrix. Setting 
d = 3m + 1 and utilizing H2()|) allows us to describe the entries of these blocks 
as follows: 
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For i e {0, ...,/- 1} and / G {2m - 2/ + 1, 2m - 2/ - 1, . . . , 2m - 1}, 



3m + l-j-(/-l)\ (j 



and for j G {0, . . . , m — 1} and Z G {1, 3, . . . , 2m — 1}, 

At this point, we re-index the matrix B^ "^, replacing the current indices of j 
and I with the standard indices i,j G {1, . . . , /}. This gives 



3m + l-(j-l)-(/-l) 
2m + 1 - 2i 



J - 1 
2m + 1 - 2i 



(27) 



and 



2m + 1 - (j - 1) 
2m + 1 - 2i 



J- I 
2m + 1 - 2i 



(28) 



Applying Theorem ^ to the transpose of this matrix, we find the determinant 
of ^ is 



f3m+2-f\ f3m+2-f\ 
-1 )\ 2m-3 ) 



2m- 



/ 3m-f 2-/ \ 
V2m-2/ + iy 



\3m+2-f) \3 



( 3m+2-S \ 
\3m-2f+3) 



where T is the set of families of non-intersecting lattice paths from {(0, 0), (1, 1), . . 
1, /-I)} to {(0, m-/ + 3), (0, m-f + ^), . . . , (0, m+f + 1)} which stay below the 
line y = ~x + 3m -|- 2 — /. Since this family of paths is non-empty, we conclude 
that the matrices B^'™ arc non-singular for / G {1, 2, . . . , m}. Similarly we find 
that the determinant of H28() is positive and thus _B™ is also non-singular. Since 
the diagonal blocks of _B,„ arc non-singular, the matrix _B,„ must also be. □ 

An example may help to clarify things at this point. When m ~ 3 and d ~ 10, 
we have the matrix 



252 


378 


126 


308 


182 


56 


273 


147 


75 





126 


56 


252 


133 


42 


378 


174 


75 





84 


56 


168 


147 


68 


252 


184 


125 











56 


21 


6 


168 


63 


19 











56 


35 


20 


168 


105 


66 











8 


6 


4 


21 


15 


11 




















21 


6 


1 




















35 


20 


10 




















7 


5 


3 
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This matrix is the matrix of coefRcients where the columns are indexed 

by the [«, j]'s and the rows are indexed by the pairs {k, I). In this example, the 
columns have the order 

[i,j] = [0,0], [1,0], [1,1], [2,0], [2,1], [2,2], [3,0], [3,1], [3,2] 
and the rows have the order: 



(fc,0 = (0,5), (1,5), (1,3), (2,5), (2,3), (2,1), (3,5), (3,3), (3,1). 
We also have the following block sub-matrices: 

B^'^ = [252] 



B 



2,3 



B 



B' 



3,3 



126 56 
84 56 

56 21 6" 
56 35 20 
8 6 4 



21 6 1 
35 20 10 
7 5 3 



Lemma 5. The equations given in 1^25]) have a solution that is unique up to 
scalar multiples. 



m+2\ 

2 / 



-1 



/m+2\ 



Proof. Since the system in H25|l has an (( 

sub-matrix, it must be true that the rank of the system in (|25() is > 
Thus the null space has dimension < 1. However, since wc know by Lemma |5| 
that Ai is a solution, the dimension of the null space must be exactly one. □ 



((™2~^) ^ ^) iionsingular 



4 Constructing A2 and a basis for the quotient 

In the first section, we showed the existence of nonzero (in the quotient) m- 
quasiinvariants Ai, A2 of degrees 3to-|-1 and 3m -I- 2, respectively, that arc both 
symmetric with respect to S23. In the previous two sections wc illustrated an 
explicit construction of the element Ai . We now give an explicit construction of 
the clement A2, which will be linearly independent of Ai. Wc have deferred this 
construction until now since this argument is dependent on the explicit form of 
Ai. We begin by strengthening Lemma |2 

Lemma 6. There exists an m-quasiinvariant of degree 3m + 2, satisfying the 
conditions of Lemma^ which has the form given in equation \24\j. 
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Proof. First, we observe that the Hilbert series and Lemma |21 tcU us there 
is a nonzero m-quasiinvariant of degree 3m + 1 , 

Ai = ^ C[ij]Xi™+^"'"-'m[ij](x2,a;3), 

Q<i<j<m 

as well as a nonzero m-quasiinvariant of degree 3m + 2, 

A \ ^ 3'm+2 — i—j / \ 

A2= (^lt.j]Xl m[„j]{X2,X3). 

0<i<j<m+l 

We proved in the last section that the set of possible coefRcient vectors {C[ij]) 
comprises a 1-dimensional space. Eliminating the last column of the matrix of 
entries Aij^k/s is like setting the coefficient ,„] = 0. Since the sub-matrix 
Bjn also lacks that column and is nonsingular we conclude that the nonzero 
m-quasiinvariant Ai satisfies C[m,m] 0- Consequently, eiAi has a nonzero 
multiple of a;™^^^™^^^™ as one of its terms while at the same time the term 
will not appear. With no cancellation therefore possible, the 
quantity (1 — si3)eiAi will contain the term C{xi — a-3)^™+^a;™'*'^ for some 
nonzero C. 

Since (1 — 513)^2 = (xi — X3)^'"+^(C"x™^^ + terms of lower order), wc find 
that (1 — si3){C'eiAi — CA2) contains no term with x™^^. We thus re-define 
A2 as the quantity C'eiAi — C^2 (which still meets the conditions of Lemma^. 
Recall that in the proof of Lemma [21 the crucial step that proved the result for 
Ai was the fact that we could eliminate every term in (1 — 513)^1 containing a 
power of X2 exceeding m. Now we can utilize this fact for A2 also. The rest of 
the proof goes through as before and we conclude that A2 can be written as 

X! C'['j]^i"^^~'~''"^[»,i](^2,X3). (29) 

0<2<j<m 

□ 

Wc now examine how the construction of Ai can be applied to construct A2. 
In section |5J we used the fact that Ai had the form 

Ey-i Zm+l — i—j / \ 

6[,j]X^ TO[j,j](a;2,a;3)- 

0<2<j<m 

to obtain a linear system of relations that the C[j; 's satisfy. Since we now 
know that A2 has an analogous form, namely H29() . we can apply the same proof 
(setting d = 3m -I- 2) to obtain an analogous system for the C[i jj 's. 

These coefficients can be explicitly computed by finding the null space of the 
matrix given by the linear system 
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0<j<i<m 



(30) 



for e {0, . . . , m} and Z G {1,3,5,..., 2m — 1}. As in the Ax case, this null 
space is 1-dimensional and we prove this by showing that the matrix Bm is 
nonsingular, where is the restriction of the matrix given by (1201) to the 
(("+^) - l) X (("^^) - l) sub-matrix where [i, j] ^ [m, m], < fc < m - 1 and 
I G {2m - 2A: - 1, . . . , 2m - 3, 2m - 1} or fc = m and / e {1, 3, 5, . . . , 2m - 1}. 

The matrix Bm is block triangular and thus we prove that it is nonsingular by 
proving that its blocks 



for /€ {1,2,, 



3m + 2-(j-l)-(/ 
2m + 1 - 2i 



i} as well the additional block 



J -I 
2m + 1 - 2i 



(31) 



2m + 2 - (j - i; 
2m +1-22 



2m 



1 - 2i 



(32) 



are nonsingular. We proceed identically to our computation of the determinant 
of (|27() . We find that the determinant of 1)3 1|1 is a positive scalar multiplied by the 
number of families of non-intersecting lattice paths from {(0, 0), (1, 1), ...,(/ — 
1, / - 1)} to {(0, m, - / + 4), (0, m - / -h 6), . . . , (0, m, + / + 2)} which stay below 
the line y = —x + 3m + 3 — /. Since such paths exist, this determinant is 
positive. Similarly wc find that the determinant of (|32|l is positive and thus our 
construction of A2 is valid. 

Theorem 3. The set {1, ^1, 312(^1), A2, 512(^2), A2"+i(a;)} is a basis for the 
quotient Q/m/((ei, £2, £3)). 

Proof. It remains only to prove the independence of {Ai, 312(^1), A2, 312(^2)} 
in the quotient. By examining the Hilbert series of wc find that the sub- 

space of Q[a:i, X2, X3] consisting of Sm + 2 dimensional ?Ti-quasiinvariants which 
are not symmetric is 4 dimensional. Thus it is spanned by ei^i, 61(512) Ai and 
two other elements. Since we have shown that Ai and si2^i are linearly inde- 
pendent for i G {1,2}, it remains to show that there is no nontrivial collection 
of constants ci , C2 , C3 , C4 such that 



CiCiAi + C2eiSi2^i + C3A2 + C4S12A2 = 0. 



(33) 



We first note that 



A2 ^ ceiAi for any c. 



(34) 
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This is seen by examining the terms containing x^^^ in each, as was done in 
the proof of Lemma |51 Now assume that H33() held. Applying Si37r2 gives 

C2eiAi + C4A2 = (35) 

which is in immediate contradiction of (|34|l . unless C2 = C4 = 0. Returning to 
gives 

cieiAi + C3A2 = 0. (36) 

Again H34() forces ci = C3 = 0. This completes the proof. □ 

We have thus reduced the problem of finding a basis for the quasiinvariants of 
53 to finding the 1-dimensional nuUspace of particular matrices, a computation 
easily carried out by computer. We have used this technique to explicitly com- 
pute the basis for several small values of m. We conclude with the following 
examples: 



For m = 1, 



For m 



A\ = x\ - 2x\{xi + X3) + '6x\{xix-i) 

r 5 10 

A2 = i-'i - -^Ak^'i- + ^^'3) + ya;?(a;22;3)- 



7 7 

Ax = x\ - -^x\{x2 + X3) + 14a;^(.T2a;3) + -^AkA + 2^3) 



^1 2 I 2\ I oc 3 2 2 

— X-^\X2Xz + 2:2X3) + ibXlX^X'T^ 



A2^x\ - ^X\{X2 + X3) + ^x\{x2X-i) + "^xXixl + x\) 

56 

—x\{x\x-i + a;2X3) + \'^x\x\x\. 

5 
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